Search results for "symbolic dynamics"
showing 10 items of 11 documents
Symbolic Dynamics of Geodesic Flows on Trees
2019
In this chapter, we give a coding of the discrete-time geodesic ow on the nonwandering sets of quotients of locally finite simplicial trees X without terminal vertices by nonelementary discrete subgroups of Aut(X) by a subshift of finite type on a countable alphabet.
Forbidden words in symbolic dynamics
2000
AbstractWe introduce an equivalence relation≃between functions from N to N. By describing a symbolic dynamical system in terms of forbidden words, we prove that the≃-equivalence class of the function that counts the minimal forbidden words of a system is a topological invariant of the system. We show that the new invariant is independent from previous ones, but it is not characteristic. In the case of sofic systems, we prove that the≃-equivalence of the corresponding functions is a decidable question. As a more special application, we show, by using the new invariant, that two systems associated to Sturmian words having “different slope” are not conjugate.
Minimal forbidden words and symbolic dynamics
1996
We introduce a new complexity measure of a factorial formal language L: the growth rate of the set of minimal forbidden words. We prove some combinatorial properties of minimal forbidden words. As main result we prove that the growth rate of the set of minimal forbidden words for L is a topological invariant of the dynamical system defined by L.
Specification on the interval
1997
We study the consequences of discontinuities on the specification property for interval maps. After giving a necessary and sufficient condition for a piecewise monotonic, piecewise continuous map to have this property, we show that for a large and natural class of families of such maps (including the β \beta -transformations), the set of parameters for which the specification property holds, though dense, has zero Lebesgue measure. Thus, regarding the specification property, the general case is at the opposite of the continuous case solved by A.M. Blokh (Russian Math. Surveys 38 (1983), 133–134) (for which we give a proof).
Feigenbaum graphs: a complex network perspective of chaos
2011
The recently formulated theory of horizontal visibility graphs transforms time series into graphs and allows the possibility of studying dynamical systems through the characterization of their associated networks. This method leads to a natural graph-theoretical description of nonlinear systems with qualities in the spirit of symbolic dynamics. We support our claim via the case study of the period-doubling and band-splitting attractor cascades that characterize unimodal maps. We provide a universal analytical description of this classic scenario in terms of the horizontal visibility graphs associated with the dynamics within the attractors, that we call Feigenbaum graphs, independent of map…
Numerical studies to detect chaotic motion in the full planar averaged three-body problem
2023
AbstractIn this paper, the author deals with a well-known problem of Celestial Mechanics, namely the three-body problem. A numerical analysis has been done in order to prove existence of chaotic motions of the full-averaged problem in particular configurations. Full because all the three bodies have non-negligible masses and averaged because the Hamiltonian describing the system has been averaged with respect to a fast angle. A reduction of degrees of freedom and of the phase-space is performed in order to apply the notion of covering relations and symbolic dynamics.
Symbolic dynamics in a binary asteroid system
2020
We highlight the existence of a topological horseshoe arising from a a--priori stable model of the binary asteroid dynamics. The inspection is numerical and uses correctly aligned windows, as described in a recent paper by A. Gierzkiewicz and P. Zgliczy\'nski, combined with a recent analysis of an associated secular problem.
Euler integral as a source of chaos in the three–body problem
2022
In this paper we address, from a purely numerical point of view, the question, raised in [20, 21], and partly considered in [22, 9, 3], whether a certain function, referred to as "Euler Integral", is a quasi-integral along the trajectories of the three-body problem. Differently from our previous investigations, here we focus on the region of the "unperturbed separatrix", which turns to be complicated by a collision singularity. Concretely, we reduce the Hamiltonian to two degrees of freedom and, after fixing some energy level, we discuss in detail the resulting three-dimensional phase space around an elliptic and an hyperbolic periodic orbit. After measuring the strength of variation of the…
Superstable cycles for antiferromagnetic Q-state Potts and three-site interaction Ising models on recursive lattices
2013
We consider the superstable cycles of the Q-state Potts (QSP) and the three-site interaction antiferromagnetic Ising (TSAI) models on recursive lattices. The rational mappings describing the models' statistical properties are obtained via the recurrence relation technique. We provide analytical solutions for the superstable cycles of the second order for both models. A particular attention is devoted to the period three window. Here we present an exact result for the third order superstable orbit for the QSP and a numerical solution for the TSAI model. Additionally, we point out a non-trivial connection between bifurcations and superstability: in some regions of parameters a superstable cyc…
Substitution systems and nonextensive statistics
2015
Abstract Substitution systems evolve in time by generating sequences of symbols from a finite alphabet: At a certain iteration step, the existing symbols are systematically replaced by blocks of N k symbols also within the alphabet (with N k , a natural number, being the length of the k th block of the substitution). The dynamics of these systems leads naturally to fractals and self-similarity. By using B -calculus (Garcia-Morales, 2012) universal maps for deterministic substitution systems both of constant and non-constant length, are formulated in 1D. It is then shown how these systems can be put in direct correspondence with Tsallis entropy. A ‘Second Law of Thermodynamics’ is also prove…